#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
	bool f(int n){
		if(n==2) return true;
		for(int i=2;i<sqrt(n)+1;i++){
			if(n%i==0) return false;
		}
		return true;
	}
int main(){

	int m;
	cin>>m;
	int j=0;
	int a[100];
	int cnt=0;
	for(int i=2;i<=m;i++){
		if(f(i)){
			a[j]=i;
			j++;
		}
			
		for(int k=1;k<j;k++){
			if(a[k]-a[k-1]==2){
			
				cnt++;
			}
		
			
		}
		
	}
	cout<<cnt; 
} 
